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Abstract. A discrete set A in the Euclidian space is almost periodic if the measure with the 
unite masses at points of the set is almost periodic in the weak sense. We investigate properties 
of such sets in the case when A — A is discrete. In particular, if A is a Bohr almost periodic set, 
we prove that A is a union of a finite number of translates of a certain full-rank lattice. If A is 
a Besicovitch almost periodic set, then there exists a full-rank lattice such that in most cases a 
nonempty intersection of its translate with A is large. 

O ' 

The notion of an almost periodic discrete set in the complex plane is well known in the theory 
^ \ of almost periodic holomorphic and meromorphic functions (cf. [9].|12|. [6], [TJ, [3]). Almost 

periodic discrete sets in the p-dimensional Euclidian space appear later in the mathematical 
l""- theory of quasicrystals (cf. [H].|lO|). where various notions of almost periodicity were used. 

In this connection, the following question was raised in [8] (Problem 4.4): whether any Bohr 
almost periodic discrete set is a finite union of translations of a full-rank lattice in W. In [2] 
and [5] we showed that every almost periodic perturbation of a full-rank lattice in M p is a Bohr 
almost periodic set. Hence, there exists a wide class of such sets. 

Next, most of the models of quasicrystals are sets of a finite type. In the present article 
we prove that every Bohr almost periodic discrete set of a finite type is just a finite union of 
translations of a full-rank lattice. We also prove that every Besicovitch almost periodic discrete 
set of a finite type has, in a sense, asymptotically the same form. 

Let us recall some known definitions (see, for example, [2], 

A continuous function f(x) in W is almost periodic in the sense of Bohr if for any e > the 
set of e-almost periods of f 

O : E E = {reR p : sup \f(x + r) - f(x)\ < e} 

is a relatively dense set in MP. The latter means that there is R = R(s) < oo such that every 
ball of radius R contains at least one e-almost period of /. 

The following definition is an evident generalization of the one given by Besicovitch in [l] 
for the case when p = 1: an integrable function F(x) in MP is almost periodic in the sense of 
Besicovitch, or B 1 -almost periodic, if for any e > there is a Bohr almost periodic function 
^ ■ fe( x ) 111 such that 

h ; i r 

limsup — — / \F(x) — fei x )\ dx < e. 

R-^oo OJpRP J\t\<R 

Here lv p is the volume of the unit ball in M p . Next, T S W p is an e-almost period of F, if 

limsup — — J \F(x + T) — F(x)\ dx < e. 

R->-oo COpRP J\t\<R 

It follows from the definition of i? 1 -almost periodicity that the set E e of e-almost periods of F 
is a relatively dense set in MP for each e > 0. 

We will say that a set A C MP is discrete, if it has no finite limit points, and uniformly discrete, 
if there is r > such that any ball of radius r contains at most one point of A. A discrete set 
A C M p is Bohr (Besicovitch) almost periodic, if for every continuous function ip in M p with a 
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compact support the sum Yla&A i P{ x — «) is a Bohr (Besicovitch) almost periodic function, i.e., 
the union of the unit masses at the points of A is a Bohr (Besicovitch) almost periodic measure 
in the weak sense. 

There is a geometric criterion for a discrete set to be Bohr almost periodic. 

Theorem 1 ([4J, Theorem 11). A discrete set A = (a n ) ne pj C W is Bohr almost periodic if and 
only if for each e > the set of e- almost periods of A 

{t £ M p : 3 a bisection a : N — > N such that \a n + r — a^i n )\ < e Vn £ N} 

is relatively dense in MP. 

It follows easily from this criterion that the number of elements of A in every ball of radius 1 
is uniformly bounded. 

Note that for a uniformly discrete set A and sufficiently small e > 0, a vector r is an e- almost 
period of A if and only if for any a & A there exists a' £ A such that \a + r — a'\ < e. 

A set A is a Delone set, if it is uniformly discrete and relatively dense in W. For sets 
A, C C MP put A + C = {a + c : a £ A, c £ C}, A — C is defined in a similar way. Also, put 
B(x, R) = {y £ MP : \y — x\ < R}. Following [8], we will say that a discrete set A C M p is a set 
of finite type, if the set A — A is discrete. A set A is a Meyer set, if the set A — A is a Delone 
set. Clearly, any Mayer set is a Delone set. A set A C M p is an ideal crystal, if A consists of a 
finite number of translates of a full-rank lattice L, that is, A = L + F , where F is a finite set 
and L is an additive discrete subgroup of M p such that LuirL = M p . 

We shall prove the following theorem. 

Theorem 2. If a set A of a finite type is Bohr almost periodic, then it is an ideal crystal. 

Proof. Every ball of radius R = R(l) contains at least one 1-period of A, hence each ball 
of radius R + 1 contains at least one point a £ A. Since the set A — A is discrete, we see 
that there is e > such that e < min{l; \ (a — h) — (c — d)\} whenever a, b, c, d £ A and 
\a — b\ < 2R + 4, \c — d\ < 2R + 4, a — b ^ c — d. In particular, e < \a — b\ whenever a, b £ A 
and a ^ b. 

Fix a £ A. Let r £ M p be an arbitrary (e/2)-almost period of A. Taking into account our 
choice of e, we see that there is a unique c £ A that satisfies the inequality \a + r — c| < e/2. 
Clearly, T = c — a is an e-almost period of A. Let us show that T is actually a period of A. 

Suppose that b £ A such that b ^ a and \a — b\ < 2R + 3. Since T is an e-almost period 
of A, there exists a point d £ A such that \b + T — d\ = \(a — b) — (c — d)\ < e. Since 
|c — d\ < \a — b\ + \b + T — d\ < 2R + 4, we obtain a — b = c — d and d = b + T . We repeat 
these arguments for all b £ A such that \b — a\ < 2R + 3 and, after that, for all b' £ A such 
that \b' — b\ < 2R + 3. After countable number of steps we obtain that a + T £ A for all 
a £ A x C A. If A\ A x ^ 0, then R x = inf{|a - b\ : a £ Ax, b £ A \ Ax} > 2R + 3. Take a' £ Ax 
and b' £ A\Ax such that \a! - b'\ < R x + 1. This implies that B(^-,R + 1) D Ax = and 
B(^^, R + 1) n (A \ Ax) = 0, which is impossible. Hence, A = Ax and T is a period of A. 

Next, take (e/2)-almost periods Tj from the set 

LsW: \x\>4p, \ x -{x,ej)\<^^\, j = l,...,p, 

where ej, j = 1, . . . ,p, is a basis in M p . There are periods Tj such that \Tj — Tj\ < 1/2. Since 
\(Tj,ej} \ > 2p, we get 

f , max M j|(rj,e fc )| - (T^/)] | Tj - (jj, ej) \ + 1 1 

U |CZ),e,)| " KWI 1(^^)1-1/2 %' J 

Hence, the determinant of the matrix {(Tj, efc))^ fe=1 does not vanish, and the vectors Tx, ■ ■ ■ , T p 
are linearly independent. Consequently, the set L = {nxTx + • • • + n p T p : nx, ■ ■ ■ , n p £ %} is a 
full-rank lattice. Next, the set F = {a £ A : \a\ < \Tx\ H + |T P |} is finite. All vectors tei 
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are periods of A, hence, L + F C A. On the other hand, for each a £ A there is t £ L such that 
\a — t\ < \T\ \ + ■ ■ ■ + \T p \, hence, a — t £ F. The theorem is proved. 

Let A be a discrete set and let L be a full-rank lattice. For a, 6 6 A put a ~ 6 if a— 6 £ -L. Then 
there is a unique at most countable decomposition A = ^jA^ into mutually disjoint equivalence 
classes Aj. Next, by #E denote the number of elements in the finite set E. 

Theorem 3. Let a Besicovitch almost periodic discrete set A C M. p , p > 1, be a Meyer set. 
Then for any N < oo and rj > there is a full-rank lattice L such that 

#(AjnB{0,R))>(l- v )#(AnB(0,R)), R>R(N, V ). 

j:#(AfnB(0,R))>N 

Our proof is based on the following lemmas. 

Lemma 1. Let a Delone set A C W be Besicovitch almost periodic. Then for any e > and 
5 > there is a relatively dense set E = E(s, 5) C M p such that for any t € E 

(2) \/a £ A\A 3a £ A: \a + r — a r \<£, 
where A = A{t) C A such that for sufficiently large R 

(3) #(AnB(0,fl)) < S#(AnB(0,R)). 

Proof. The set A is relatively dense, therefore A n B{x,Rq) ^ for some Rq < oo and all 
x € W . Hence there exists k > such that for all sufficiently large R 

(4) #Ar\B(0,R) > kR p . 

We may suppose that e < \ inf{|a — b\ : a,b G A, a ^ b}. Let ip be a C°° function in M p such that 
< (p{x) < 1, (p(x) = 1 for \x\ < 1/4 and (p(x) = for |x| > 1/2. Clearly, J" </?(x) dx > oj p 4~ p . 
The function i^{x) = X^aeA ^(^7^) ^ s a Besicovitch almost periodic function. Clearly, if ip(x) > 
for x G then x € B(a,e/2) for some a € A. Let -E 1 be the set of <5K(e/4) p -almost periods of 
t/j and -r G E 1 . Put A = {a £ A : B(a + r,e) n A = 0}. Since A C A\ supp ^(x - r), we get 
that for R > R(t) 

cj p (e/4r#(AnB(0,R))< V / <p(—) dx 
< [ ip(x) dx < [ \ij>{x - t) - ip(x)\ dx < (e/4:) p 5kuj p R p . 

J B(0,R+e)\supp tf)(x-r) J B(0,R+e) 

Hence, 

#(AnB(0,R)) < 5kR p . 
The assertion of the lemma follows from 

Lemma 2. Suppose that E is a finite subset of a full-rank lattice L = Ling-fTi, . . . , T p } C 
W, p>l. Put 

Fr(E) = {b £ E : at least one of the points b rfc T±, . . . , b ± T p does not belong to E}. 
Then {#E) P ~ir < (p-l)#Fr(E). 

Proof. Without loss of generality we may suppose L = IP. For any F Cff denote by Pj(F) 
the projection of F on the hyperplane Xj = 0. Note that #Fr(E) > #Pj(E) for all j £ l,p. 
Put 

Ex = {x £ E : ffE n Pf 7 Pi({x}) < (#E) 1 / p }, 
and, for each j £ 2,p — 1 recurrently 

E 3 = {x£{E\ ugifc) : #(Pr^P ? ({ a; }) n (E \ Ug^)) < 
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Clearly, #Ej < #P 3 -(£^)(#-S) 1/p • If # E j > (# E )/(.P ~ 1) for some j G l,p - 1, we get 
#5r(5) > #Pj(E) > #5,(5,) >(p- 

If #Ej < (p - for a11 3 G 1, then there exists x' £ E \ \Jjl{Ej. Let a£ be 

the last coordinate of x'. Since x' g" E p -i, we see that the set Pr^Pp-i^a/}) n (E \ U p Z^Ei) 

contains at least (#E) 1 / p points. Since every point x" from the latter set does not belong to 

E p _ 2 , we get that all the sets P~I 2 P p - 2 {{x!'}) n (5 \ l^Zi E i) contain at least (#5) 1/p points. 

p-i 

Continuing this line of reasoning, we see that there exist at least \H=E) » different points in 

E with the last coordinate x' p . Hence, these points have distinct projections on the hyperplane 

p-i 

x p = 0. Consequently, in this case we get #Fr(E) > #5 P (5) > (#5) p . Lemma follows. 

Proof of the theorem. Note that A is a Delone set. Applying Lemma 1 with e < I inf{|x — 
y\ : x,y G A - A, x / y} and 5 = 2~ 1 p- 2 N~ 1 / p r], we find t £ W and A(r) C A such that fl2J 
and (|3|) hold. Replace r by T = a' — a. Taking into account the inequality \a + r — a'\ < e and 
the bound on e, we get 

Va G A \ I(r) 3a' G A : a =a + T, 
Moreover, arguing as at the end of the proof of Theorem 2, we can take e/2- almost periods 
Ti,...,r p that are linearly independent over R, vectors Ti , . . . , T p , and A* = UyA^-) UUjA(— Tj) 
such that 

Va S A \ i* 3a' 3 ,a" £ A : a'j = a + Tj, a" = a — Tj, j G l,p, 
where the set A* satisfies the following bound for all sufficiently large R 

(5) #A* n 5(0, R) < 2p5{#A n 5(0, R)) = p^N^^^A n 5(0, 5)). 

Put L = {mTi + • • • + n p T p : m, . . . , n p G Z} and J = {j : #(Af n 5(0, 5)) < AT}. Taking into 
acount Lemma 2 and the definition of J, we get 

(6) Yl #( a j n B & R » < - !) E # Fr (4 n 5 (°< ^))^ 1/p - 

ieJ jeJ 
Every point a G Fr(A^ n 5(0,5)) such that |a| + max, |Tj| < 5 belongs to A*, therefore, 

(7) # Fr ( A j n B (°> #)) < #[^* n 5(0, 5)] + #An [5(0, 5) \ 5(0, 5 - max \Tj\)]. 

Since A is a uniformly discrete and relatively dense set, we get 

(8) #,4 n [5(0,5) \ 5(0,5 - max 17) I)] = o(#^ n 5(0, 5)) as R->oo. 

3 

It follows from ([SHE]) that 

^#(4nB(0,fi))<#(4nB(0,R)), R>R(N,rj). 

The last inequality yields the assertion of the theorem. 

We see that different notions of almost periodicity lead to different results. In particular, it 
looks like the almost periodicity in the sense of Bohr for discrete sets is too restrictive and because 
of that it probably will have limited applications in mathematical theory of quasicrystals. 
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